Deals on vacations and trips to New Virginia

Save when you book New Virginia package deals

Choose two or more items and save on your trip:

New Virginia flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Fairfield Inn & Suites Des Moines Altoona

Fairfield Inn & Suites Des Moines Altoona

3 out of 5
Price was $418, price is now $392 per person
$392
per person
Nov 11 - Nov 13
found 1 day ago
Roundtrip flight included
Denver (DEN) to Des Moines (DSM)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Hotel Fort Des Moines, Curio Collection by Hilton

Hotel Fort Des Moines, Curio Collection by Hilton

4.5 out of 5
Downtown Des Moines
Price was $853, price is now $790 per person
$790
per person
Nov 18 - Nov 21
found 20 hours ago
Roundtrip non-stop flight included
Valdosta (VLD) to Des Moines (DSM)
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A coffee shop, a snack bar/deli, and a library are also on offer.
Cozy Rest Motel

Cozy Rest Motel

2 out of 5
Indianola Hills
Price was $722, price is now $672 per person
$672
per person
Nov 18 - Nov 21
found 20 hours ago
Roundtrip non-stop flight included
Valdosta (VLD) to Des Moines (DSM)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage and concierge services are also provided.
AC Hotel Des Moines East Village

AC Hotel Des Moines East Village

3 out of 5
Downtown Des Moines
Price was $962, price is now $901 per person
$901
per person
Nov 18 - Nov 21
found 20 hours ago
Roundtrip non-stop flight included
Valdosta (VLD) to Des Moines (DSM)
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. A free area shuttle is offered as well.
Qube Hotel

Qube Hotel

2.5 out of 5
Price was $750, price is now $703 per person
$703
per person
Nov 18 - Nov 21
found 19 hours ago
Roundtrip non-stop flight included
Valdosta (VLD) to Des Moines (DSM)
A gym, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A business center, a terrace, and a garden are also on offer.

Frequently asked questions

How much are vacation packages to New Virginia?
Treat yourself to a fulfilling travel experience in New Virginia with a vacation package starting at just $392. Locking in flights, tours and hotels through Travelocity has never been easier. On top of that, our great deals will leave you with more savings for fun, fun, fun!
Where can I get the best vacation package deals for New Virginia?
Snapping up an amazing package deal to New Virginia is a cinch with Travelocity. With as many as 400 air carriers and 1,000,000 properties all over the globe, you'll have loads of choice when it comes to selecting your flights and hotels.
Why should I purchase my New Virginia vacation package via Travelocity?
From enticing destinations to memorable experiences, we have everything you need to satisfy your love for travel. Our 24/7 customer care will also make sure you're taken care of while you're on your getaway. And don't worry if you spot a lower price on your reservation, we'll match it. That's our Price Match Guarantee.
Can I save money on my New Virginia car rental if I bundle it with a hotel or flight?
Bundling your flight, hotel and car into a New Virginia vacation package is the best way to score the best deal. Plus, having your own set of wheels gives you total freedom to find your way to all those amazing sights you'd like to see. Situated 35 mi from New Virginia, Adventureland is one attraction that should have a place on your itinerary. Top up the tank and make a day trip of it.
What is the best time of year to go to New Virginia?
If you want to avoid costly flights, tourist crowds and a lack of vacancy, organize your trip outside of May, July and August. The quietest time to visit New Virginia is November, December and January. You'll find the highest hotel rates in and the most economical in .
Which airport is best for New Virginia?
Des Moines Intl. Airport (DSM), the primary terminal in New Virginia, is where you'll get off the plane. It's located 25 mi north of the center of town.

Photos of local treasures

Browse New Virginia vacation photos for more inspiration